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O (57) Abstract: The invention concerns a method for managing processing resources in a mobile radiocommunication system, 
fS| whereby an entity called first entity manages radio resources and corresponding processing resources, the latter being provided in a 
O distinct entity called second entity, method whereby the second entity signals to the first entity its global processing capacity, or 
a capacity credit, and the amount of said global processing capacity, or allocation cost, required by the radio resources, for different 
speed values; the first entity updates the capacity credit of each allocation of radio resources, on the basis of the corresponding speed. 
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En ce qui concerne les codes a deux lettres et autres abrevia- 
tions, se referer aux "Notes explicatives relatives aux codes et 
abreviations" figurant au debut de chaque numero ordinaire de 
la Gazette du PCT. 



(57) Abrege : Proc6d6 de gestion de ressources de traitement dans un systeme de radiocommunications mobiles, dans lequel une 
entite" dite premiere entity gere des ressources radio et des ressources de traitement correspondantes, ces dernieres etent prevues dans 
une entity distincte dite deuxieme entity, proce<16 dans lequel: la deuxieme entity signale a la premiere entity sa capacity de traitement 
globale, ou credit de capacity et la quantity de cette capacity de traitement globale, ou cofit d'allocation, necessaire pour I'allocauon 
de ressources radio, pour differentes valeurs de d6bit; la premiere entity met a jour le credit de capacity a chaque allocation de 
ressources radio, en fonction du d£bit correspondant. 
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PROCEDE DE GESTION DE RESSOURCES DE TRAITEMENT DANS UN 
SYSTEME DE RADIOCOMMUNICATIONS MOBILES 

La presente invention concerne d'une maniere gen6rale les systemes de 
radiocommunications mobiles, et plus particulierement les systemes utilisant la 
5 technique CDMA (pour "Code Division Multiple Access" en anglais). 

La technique CDMA est notamment utilis6e dans les systemes dits de 
troisteme generation, tels que notamment le systeme UMTS ft>our "Universal Mobile 
Telecommunication System" en anglais). 

D'une maniere gen6rale, un r6seau de radiocommunications mobiles 
10 comporte, comme rappele sur la figure 1, un ensemble de stations de base et de 
controleurs de stations de base. Dans I'UMTS, ce reseau est aussi appele UTRAN, 
pour "UMTS Terrestrial Radio Access Network", les stations de base sont aussi 
appelees Node B, et les controleurs de stations de base sont aussi appeles RNC (pour 
"Radio Network Controller" en anglais). 
15 L'UTRAN est en relation d'une part avec des stations mobiles (appel6es aussi 

6quipements utilisateur, ou "User Equipmenf ou UE), par une interface appelee 
interface « Uu », et d'autre part avec un coeur de reseau, ou CN (pour « Core 
Network » en anglais), par une interface appelee interface « lu ». 
Comme rappele sur la figure 1, les RNC sont relies : 
20 - aux Node B par une interface appelee interface « lub », 

entre eux par une interface appelee interface « lur », 
au coeur de reseau CN par une interface appelee interface « lu ». 
Pour un Node B donne, le RNC qui le controle est aussi appele CRNC (pour 
« Controlling Radio Network Controller » en anglais), et^st done reli6 a ce Node B 
25 via 1'interface « lub ». Le CRNC a un role de controle de charge et de controle et 
d'allocation de ressources radio pour les Node B qu'il controle. 

Pour une communication donnee relative a un 6quipement utilisateur UE 
donn6, il existe un RNC, appele SRNC (pour « Serving Radio Network Controller » en 
- anglais) qui est connecte au coeur de reseau CN via I'interface « lu ». Le SRNC a un 
30 role de controle pour la communication consideree, incluant des fonctions d'ajout ou 
de retrait de liens radio (selon la technique de transmission en macro-diversite), de 
controle de parametres susceptibles de changer en cours de communication, tels que 
debit, puissance, facteur d'etalement, ...etc. 
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Dans les systemes CDMA les limitations de capacity sur Pinterface radio 
sont fondamentalement differentes de ce qu'elles sont dans les systemes utilisant 
d'autres techniques d'acces multiple, telles que notamment la technique TDMA (pour 
'Time Division Multiple Access" en anglais). La technique TDMA est notamment 
5 utilisee dans les systemes dits de deuxieme generation tds que le systeme GSM (pour 
"Global System for Mobile communications" en anglais). Dans les systemes CDMA, 
tous les utilisateurs partagent la meme ressource de frequence a tout instant. La 
capacite de ces systemes est done limitee par les interferences, ces systemes etant 
aussi appel6s pour cette raison "soft limited systems" (en anglais). 

10 C'est pourquoi, dans les systemes CDMA, on pr^voit des algorithmes tels 

que des algorithmes dits de controle de charge (ou "load control " en anglais), pour 
prevenir les surcharges, les detecter et le cas echeant les corriger, afin d'6viter une 
degradation de qualite, et des algorithmes dits de controle d'admission d'appel (ou 
"call admission control" en anglais), pour decider si la capacite d'une cellule non 

15 utilisee a un instant donn6 est suffisante pour accepter un nouvel appel dans cette 
cellule (en fonction de divers parametres tels que le service requis pour cet appel, 
...etc). Dans ce qui suit ces divers algorithmes seront aussi regroupes sous le terme 
general de controle de charge. 

Ces algorithmes utilisent habituellement seulement des criteres radio, et sont 

20 habituellement mis en oeuvre dans le CRNC, qui ne dispose pas d'informations sur 
la capacite de traitement des Node B qu'il controle. Dans ces conditions, il peut par 
exemple se produire qu'un nouvel appel soit accepte par le CRNC, puis finalement 
rejete par manque de ressources de traitement dans le Node B, ce qui entrame 
inutilement des traitements supplementaires dans le CRNC et des echanges de 

25 signalisation supplementaires entre CRNC et Node B. 

Bien sur il serait possible d'eviterces inconvenients en pr6voyant dans les 
Node B des ressources de traitement suffisantes pour xouvrir tous les cas, y compris 
les cas de capacite maximale (correspondent au cas de tres faible niveau 
d'interference). Mais ceci conduirait a avoir des stations de base couteuses, et 

30 surdimensionnees la plupart du temps. -En outre, dans le -cas d'introduction 

progressive des services offerts par ces systemes, la capacite de traitement des 
stations de base peut etre limitee au debut de la mise en service de ces systemes, puis 
progressivement augmentee ensuite. 
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II seraitdonc souhaitable de tenir compte de la capacite de traitement des 
stations de base (ou Node B) pour le controle de la charge dans un tel systeme. 

Les figures 2 et 3 rappellent les principaux traitements utilises, 
respectivement en emission et en reception, dans une station de base telle que 
5 notamment un Node B pour le systeme UMTS. 

Sur la figure 2 est illustr6 un emetteur 1 comportant: 

- des moyens de codage-canal 2, 

- des moyens d'etalement 3, 

- des moyens d'emission radio-frequence 4. 

10 Ces differents traitements sont bien connus de Thomme du metier, et ne 

n6cessitent pas d'etre re-decrits ici de manfere d6taill6e. 

Oe maniere connue, le codage-canal utilise des techniques telles que le 
codage corredeur d'erreurs et I'entrelacement, permettant d'obtenir une protection 
contre les erreurs de transmission. 

15 Le codage (tel que le codage correcteur d'erreurs) est destin£ a introduire 

une redondance dans les informations transmises. Le taux de codage est d6fini 
comme le rapport du nombre de bits d'information a transmettre sur le nombre de 
bits transmis ou bits codes. Differents niveaux de qualite de service peuvent etre 
obtenus en utilisant differents types de codes correcteurs d'erreurs. Par exemple, dans 

20 I'UMTS, pour un premier type de trafic (tel que des donnees a haut debit) on utilise un 
premier type de code correcteur d'erreurs constitue par un turbo-code, et pour un 
deuxieme type de trafic (tel que des donnees a plus faible debit ou de la voix) on 
utilise un deuxieme type de code correcteur d'erreurs, constitue par un code 
convolutionnel. 

25 Le codage-canal inclut aussi generalement une adaptation de debit destinee 

a adapter le d6bit a transmettre au debit offert pour sa transmission. L'adaptation de 
debit peut inclure des techniques telles que repetition et/ou poingonnage, le taux 
d'adaptation de debit etant alors defini comme le taux de repetition et/ou de 
poingonnage. 

30 Le debit brut est defini comme le debit effectivement transmis sur I'interface 

radio. Le debit net est le debit obtenu apres deduction, du debit brut, de tout ce qui 
n'est pas utile pour I'utilisateur, comme notamment la redondance introduite par le 
codage. 
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L'etalement utilise les principes connus de l'etalement de spectre. La 
longueur du code d'etalement utilise est aussi appelee fadeur d'etalement. 

On rappelle que dans un systeme tel que noatmment I'UMTS le debit net 
(appele aussi par la suite plus simplement « debit ») peut varier au cours d'une meme 
5 communication, et que le fadeur d'etalement peut en outre varier en fonction du 
debit a transmettre. 

Sur la figure 3 est illustre un recepteur 5 comportant: 
des moyens de reception radio-frequence 6, 

des moyens 7 d'estimation des donnees regues, comportant eux-memes 
10 notamment des moyens de desetalement 8 et des moyens de 

decodage-canal 9. 

Ces differents traitements sont egalement bien connus de I'homme du 
metier, et ne necessitent done pas non plus d'etre re-decrits ici de mantere d£taillee. 

La figure 3 illustre un exemple de traitement pouvant etre mis en oeuvre 
15 dans les moyens de desetalement 8. Ce traitement correspond en Poccurrence 6 

celui mis en oeuvre dans un recepteur de type Rake, permettant d'am^liorer la qualite 
de I'estimation des donnees revues, en exploitant les phenomenes de multi-trajets, 
e'est-a-dire de propagation d'un meme signal source selon des trajets multiples, 
obtenus notamment par reflexions multiples sur des elements de I'environnement. 
20 Dans les systemes CDMA, contrairement notamment aux systemes TDMA, ces trajets 
multiples peuvent en effet etre exploits pour ameliorer la qualite de I'estimation des 
donnees regues. 

Un recepteur Rake comporte un ensemble de L doigts (ou "fingers" en 
anglais) notes 10^ a 10 L , et des moyens 1 1 de combinaison des signaux issus de ces 

25 differents doigts. Chaque doigt permet de desetaler le signal requ selon Tun des 
differents trajets pris en compte, les differents trajets pris en compte etant determines 
par des moyens 12 pour estimer la reponse impulsionnetle du canal de transmission. 
Les moyens 1 1 permettent de combiner les signaux des6tales correspondent aux 
differents trajets consideres, selon un traitement destine a optimiser la qualite de 

30 I'estimation des donnees revues. 

La technique de reception au moyen d'un recepteur Rake est egalement 
utilisee en liaison avec la technique de transmission en macro-diversite, selon 
laquelle un meme signal source est transmis simultanement a une meme station 
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mobile par plusieurs stations de base. La technique de transmission en macro- 
diversite permet non seulement d'ameliorer les performances en reception, au moyen 
d'un recepteur Rake, mais aussi de minimiser les risques de perte d'appel lors de 
transferts inter-cellulaires, ou "handovers 0 en anglais. Pour cette raison elle est aussi 
5 appelee "soft handover" (en anglais), par opposition a la technique de "hard 
handover" selon laquelle une station mobile n'est connectee a chaque instant qu'a 
une seule station de base. 

Les moyens d'estimation des donnees revues peuvent en outre utiliser 
diverses techniques destinees a reduire les interferences telles que par exemple la 

10 technique dite de detection multi-utilisateur (ou "multi-user detection" en anglais). 

II est aussi possible d'utiliser une pluralite d'antennes de reception. Les 
moyens d'estimation des donnees revues comportent alors en outre des moyens de 
combinaison des signaux obtenus pour ces differentes antennes de reception, 
egalement de maniere d optimiser la qualite de I'estimation des donnees revues. 

15 Le decodage-canal inclut des fonctions telles qu'un desentrelacement et un 

decodage correcteur d'erreurs. Le decodage correcteur d'erreurs est generalement 
nettement plus complexe que le codage correcteur d'erreurs et peut utiliser des 
techniques telles que par exemple le decodage par maximum de vraisemblance. Par 
exemple, pour les codes convolutionnels, on peut utiliser un algorithme dit de Viterbi. 

20 Pour pouvoir traiter simultanement plusieurs utilisateurs, une station de base 

ou Node B comporte un ensemble d'emetteurs et de recepteurs tels que I'emetteur et 
le recepteur ainsi rappeles. Une grande capacite de traitement est ainsi requise dans 
une station de base ou Node B, notamment, en reception, pour I'estimation des 
donnees regues. 

25 Comme indiqu.e precedemment, il est done souhaitable de tenir compte de 

la capacite de traitement d'une station de base, pour le controle de la charge dans 
un systeme tel que le systeme UMTS par exemple. 

Ainsi, pour le systeme UMTS, il est specifie dans le document 3G TS 
25.433 publie par le 3GPP ("3 rd Generation Partnership Project") que le Node B 

30 signale au CRNC sa capacite de traitement globale<(appel6e 'Capacity credit"), et 
la quantite de cette capacite de traitement globale, ou cout d'allocation, qui est 
necessaire pour ('allocation d'un canal physique, pour chaque valeur du facteur 
d'etalement (ou « spreading factor » en anglais, ou SF) possible dans ce systeme. 
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L'ensemble des couts d'allocation pour les differentes valeurs possibles du facteur 
d'etalement est aussi appele loi de consommation de capacity (ou « capacity 
consumption law» en anglais). De telles informations sont signal^es par un Node B 
au CRNC a chaque fois que la capacite de traitement de ce Node B estchang6e, en 
5 utilisant un message appel6 « Resource Status Indication », ou en reponse a une 
requete du CRNC en utilisant un message appel6 « Audit Response ». 

Dans la demande de brevet fran^ais n° 0010538 deposee le 10 Aout 2000 
par le demandeur, il a ete observe qu'une telle solution n'est pas bien adoptee 
pour tenir compte des limitations dans la capacity de traitement d'un Node B, 
notamment pour les raisons suivantes: 

Les traitements effectues dans le d6codage-canal dependent du debit net 
plutot que du debit brut, ou encore du facteur d'6talement. Par exemple, 
en considerant un facteur d'6talement de 1 28 (et done un d6bit brut de 
30 kbps, le d6bit net peut avoir differentes valeurs suivant le taux de 
codage et le taux d'adaptation de debit, typiquement le debit net peut 
varier de 5 a 15 kbps. Par consequent, pour un facteur d'etalement fixe, 
la quantity de traitement dans le Node B peut varier de mani&re 
significative (par exemple dans un rapport superieur d 3). Or ceci n'est 
pas pris en compte dans cette solution anterieure. 

Le nombre de doigts de recepteur Rake requis pour I'estimation du canal 
de transmission et des donnees est fortement dependant du nombre de 
liens radio. Or dans la solution anterieure le nombre maximum de 
doigts de recepteur Rake dans le Node B ne peut pas etre pris en 
compte dans des algorithmes tels que des algorithmes de controle de 
charge ou d'admission d'appels car ce type de limitation n'est pas lie au 
facteur d'etalement. 

La capacite de traitement signalee par le Node B au CRNC est une 
capacite de traitement globale qui ne peut pas tenir compte des 
differentes limitations possibles dans la capacite de traitement de ce 
Node B. 

Dans cette demande de brevet anterieure, il a ete propose une autre 
approche, selon laquelle, pour tenir compte des differentes limitations possibles dans 
la capacite de traitement d'un Node B, le Node B signale au CRNC un ou plusieurs 
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parametres tels que notamment le nombre maximum de liens radio pouvant etre 
etablis, et le debit net maximum pour les liens radio etablis, eventuellement pour 
chaque sens de transmission et/ou pour chaque type de codage-canal susceptible 
d'etre utilise. 

5 La presente invention a pour objet une nouvelle approche, selon laquelle on 

conserve la notion de capacite de traitement. globale (ou « capacity credit »), mais le 
cout d'allocation n'est plus signale pour chaque valeur possible du facteur 
d'etalement mais pour differentes valeurs possibles du debit (le d6bit 6tant en effet 
plus representatif de la capacite de traitement d'un Node B que le facteur 
10 d'etalement, comme observ6 par le demandeur, et comme deja indiqu6 ci-dessus). 

Une telle nouvelle approche implique cependant que de nouveaux 
problemes soient resolus. 

Un premier probleme est que, alors que le nombre de facteurs d'etalement 
possibles est fini (par exemple, dans le systeme UMTS, 8 valeurs de facteur 
15 d'etalement sont possibles: 4, 8, 1 6, 32, 64, 1 28, 256, 512), le debit peut prendre 
n'importe quelle valeur positive. Or on comprend qu'en pratique il n'est pas possible 
ou realiste que le Node B signale au CRNC le cout d'allocation pour toutes les 
valeurs de d6bit. 

Un deuxieme probleme est que, pour la mise a jour du credit de capacite a 
20 chaque allocation de ressources, en fonction du debit correspondent, le CRNC ne 
dispose pas, du moins dans I'etat aduel de la norme, du debit. Au contraire, dans la 
solution anterieure rappelee precedemment, le CRNC a connaissance du facteur 
d'etalement car le facteur d'etalement est signale par le SRNC au CRNC lorsqu'un 
nouveau lien radio est ajoute, retranche ou reconfigure. 
25 Un troisieme probleme est que le debit peut ne pas etre fixe mais varier. Au 

contraire, le facteur d'etalement, au moins pour le sens descendant, est fixe-(et 
signal^ comme indique precedemment). Pour le sens montant, le facteur d'etalement 
est aussi variable mais, ainsi que I'a observe le demandeur, cet aspect du probleme 
n'a pas ete pris en consideration dans la solution anterieure rappelee 
30 precedemment et utilisant le facteur d'etalement. 

La presente invention permet en outre d'apporter une solution a ces 
differents problemes. 
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Un des objets de la presente invention est ainsi un procede de gestion de 
ressources de traitement dans un systeme de radiocommunications mobiles, dons 
lequel une entite dite premiere entite gere des ressources radio et des ressources de 
traitement correspondantes, ces dernieres etant prevues dans une entite distincte dite 
5 deuxteme entite, procede dans lequel: 

- la deuxieme entity signale a la premiere entite sa capacite de traitement 
globale, ou credit de capacite, et la quantite de cette capacit6 de traitement globale, 
ou cout d'allocation, necessaire pour I'allocation de ressources radio, pour 
differentes valeurs de debit, 
10 " - la premiere entite met a jour le credit de capacity a chaque allocation de 

ressources radio, en fonction du debit correspondent. 

On notera que le terme « allocation de ressources radio » est destine a 
englober toutes les operations suceptibles de modifier I'allocation des ressources 
radio a I'interieur de ce systfeme, ces operations incluant non seulement les 
15 operations d'allocation proprement dites, mais aussi de deallocation ou de 
reconfiguration. 

Ainsi, dans le systeme UMTS, ces differentes operations ^correspondent: 

pour les canaux de transport dedies, aux procedures d'etablissement, 
addition, effacement, ou reconfiguration, d'un lien radio ^ou en anglais, 
20 « radio link set-up », « radio link addition », « radio link deletion », 

« radio link reconfiguration ») telles que definies dans le document 3G 
TS 25.433 publie par le 3GPP), 

pour les canaux de transport communs, lors des procedures 
d'etablissement, effacement, ou reconfiguration, d'un canal commun {ou 
25 en anglais, « common transport channel set-up », « common transport 

channel deletion », « common transport channel reconfiguration ») telles 
que definies dans le document 3G TS 25.433 public par le 3GPP). 
On notera aussi que ie terme de « mise a jour » du credit de capacity est 
destine a recouvrir aussi bien des operations par lesquelles ce credit de capacite est 
30 debite, dans le cas ou de nouvelles ressources radio sont requises, que des 
operations par lesquelles ce credit de capacite est credite, dans le cas ou de 
nouvelles ressources radio ne sont plus necessaires et sont done restituees. 
Ainsi : 
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pour les procedures de « radio link set-up », « radio link addition », et 
« common transport channel set-up », le credit de capacity est debite, 
pour les procedures de «radio link deletion », et de « common transport 
channel deletion », le credit de capacite est credite, 
5 - pour le cas de « radio link reconfiguration » et de « common transport 

channel reconfiguration » le credit de capacite est debite ou credite selon 
que la difference entre le cout d'allocation pour le nouveau debit et pour 
I'ancien debit est negative ou positive. 
Suivant une autre caracteristique, lesdites differ entes valeurs de debit 
10 correspondent a des valeurs de debit predetermines appelees debits de reference. 

Suivant une autre caracteristique, le cout d'allocation pour ledit debit 
correspondent est obtenu a partir du coOt d'allocation pour des debits de reference. 

Suivant une autre caracteristique, le cout d'allocation pour ledit debit 
correspondent est obtenu par interpolation a partir du cout d'allocation pour des 
15 debits de reference. 

Suivant une autre caracteristique, lorsque le debit R n'est pas un debit de 
reference, le cout d'allocation " Consumption _cos/ " est calcule en fonction des 

couts d'allocation et C sup correspondent aux debits de reference /? inf et R iu? 
(avec R inf < R mp ) qui sont les plus proches du debit R , selon la relation suivante: 

20 Consumptions = C inf + {C mp - C inf ) 

Suivant une autre caracteristique, si le resultat de ('interpolation est negatif, 
le cout d'allocation est fixe egal a zero. 

Suivant une autre caracteristique, ledit debit correspondent correspond a un 
debit maximum. 

25 une autre caracteristique, ledit debit maximum est obtenu suivant 

I'expression : 

Maximum bit rate = Max br, 

J J 



avec : 
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ou 6r y est le d6bit du y i6m0 TFC, ou j'*™ combinaison de formats de 

transport, dans un TFCS, ou ensemble de combinaisons de formats de transport, n 
est le nombre de canaux de transport multiplexes dans un meme canal de transport 
composite code, N ( k J) et L ( k J) sont respectivement le nombre de blocs de transport et 
5 la faille des blocs de transport (en nombre de bits) pour le k thm * canal de transport 
dans le j*™ TFC et TTI k est I'intervalle de temps de transmission ou TTI (en 
secondes) du k'*™* canal de transport. 

Suivant une autre caracteristique, ledit debit correspondent correspond a un 
debit effectif. 

10 Suivant une autre caracteristique, des couts d'allocation distincts sont 

signales pour differents canaux de transport ou differents types de canaux de 
transport. 

Suivant une autre carcateristique, des couts d'allocation distincts et des 
credits de capacite distincts sont signales pour les sens de transmission montant et 
15 descendant. 

Suivant une autre caracteristique, des couts d'allocation distincts sont 
signales pour le cas de premier lien radio et pour le cas de lien radio additionnel. 

Suivant une autre caracteristique, des coOts d'allocation distincts sont 
signales pour differents types de traitement, notamment pour differents types de 
20 codage-canal. 

Suivant une autre caracteristique, des coOts d'allocation distincts sont 
signales pour differents canaux de transport multiplexes a I'interieur d'un meme 
canal de transport composite code. 

Suivant une autre caracteristique ledit systeme est un systems de type 

25 CDMA. 

Suivant une autre caracteristique ladite premiere entite est un controleur de 
stations de base. 

Suivant une autre caracteristique ladite deuxieme entite est une station de 

base. 

30 Un autre objet de la presente invention est un systeme de 

radiocommunications mobiles, pour la mise en aeuvre d'un tel procede, dans lequel 
une entite dite premiere entite gere des ressources radio et des ressources de 
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iraitement correspondantes, ces dernieres etant prevues dans une entit6 distincte dite 
deuxieme entite, ce systeme 6tant essentiellement tel que: 

- la deuxieme entite comporte des moyens pour signaler a la premiere entit6 
sa capacite de traitement globale, ou credit de capacite, et la quantity de cette 

5 capacity de traitement globale, ou coOt d'allocation, necessaire pour ('allocation de 
ressources radio, pour differentes valeurs de debit, 

- la premiere entite comporte des moyens pour mettre a jour le credit de 
capacite a chaque allocation de ressources radio, en fonction du d6bit 
correspondent. 

10 Un autre objet de la presente invention est une station de base pour systeme 

de radiocommunications mobiles, pour la mise en oeuvre d'un tel proc6de, cette 
station de base comportant essentiellement : 

• des moyens pour signaler a un controleur de stations de base sa capacity 
de traitement globale, ou credit de capacite, et la quantity de cette capacite de 
15 traitement globale, ou coOt d'allocation, necessaire pour I'allocation de ressources 
radio, pour differentes valeurs de debit. 

Un autre objet de la presente invention est un controleur de stations de base 
pour systeme de radiocommunications mobiles, pour la mise en oeuvre d'un tel 
procede, ce controleur de stations de base comportant essentiellement: 
20 - des moyens pour recevoir d'une station de base sa capacite de 

traitement globale, ou credit de capacite, et la quantite de cette capacite 
de traitement globale, ou cout d'allocation, necessaire pour ('allocation 
de ressources radio, pour differentes valeurs de debit, 
des moyens pour mettre a jour le credit de capacity 6 chaque allocation 
25 de ressources radio, en fonction du debit correspondent. 

D'autres objets et caracteristiques de la presente invention apparattront a la 
lecture de la description suivante d'exemples de realisation, faite en relation avec les 
dessins ci-annexes dans lesquels: 

la figure 1 , decrite pr6c6demment, rappelle 1'architecture generale d'un 
30 systeme de radiocommunications mobiles, tel que notamment le systeme 

UMTS, 
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- les figures 2 et 3, decrites precedemment, rappellent las principaux 
traitements utilises, respedivement en Emission et en reception, dans une 
station de base, telle qu'un Node 8 pour le systeme UMTS, 

- la figure 4 est un schema destine a iHustrer un exemple de mise en 
5 oeuvre d'un procede suivant I'invention. 

Un des objets de la presente invention est ainsi un proced6 de gestion de 
ressources de traitement dans un systeme de radiocommunications mobiles, dans 
lequel une entite dite premiere entite (notamment un controleur de stations de base 
ou CRNC dans un systeme tel que le systeme UMTS) gere des ressources radio et des 
10 ressources de traitement correspondantes, ces dernieres etant prevues dans une 
entite distinde dite deuxieme entite (notamment une station de base ou Node B dans 
un systeme tel que le systeme UMTS), procede dans lequel: 

- la deuxieme entite signale a la premiere entit6 sa capacite de traitement 
globale, ou credit de capacity, et la quantite de cette capacite de traitement globale, 

15 ou cout d'allocation, necessaire pour I'allocation de ressources radio, pour 
differentes valeurs de debit, 

- la premiere entite met a jour le credit de capacite a chaque allocation de 
ressources radio, en fondion du debit correspondent. 

En d'autres termes, suivant la presente invention, on conserve la notion de 
20 capacite de traitement globale (ou « capacity credit »), mais le cout d'allocation n'est 
plus signale pour chaque valeur possible du fadeur d'etalement mais pour 
differentes valeurs possibles du debit (le debit etant en effet plus repr^sentatif de la 
capacite de traitement d'un Node B que le fadeur d'etalement, comme observe par 
le demandeur, et comme deja indique precedemment). 
25 En outre, pour resoudre le premier probleme mentionne precedemment, il 

est propose de signaler le <:out pour seulement quelques valeurs typiques de debit 
appelees par la suite debits de reference, et une solution est en outre proposee pour 
determiner le cout pour toute valeur de debit, a partir des couts signales pour les 
debits de reference. Par exemple, une interpolation lineaire peut etre utilise (e'est la 
30 solution la plus simple), tout en s'assurant que le cout reste toujours positif (e'est-a- 
dire si le resultat de ('interpolation est negatif, le cout resultant est 6gal a zero). 

Par exemple quand le debit R n'est pas un debit de reference, le cout note 
" Consumption _cos/" est calcule en fonction des coOts C inf et C -correspondent 
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aux debits de reference R M et R wp (avec R M < R^) qui sont les plus proches du 
debit R , selon la relation suivante: 



Consumption^ = C inf + - Mc, up -C inf ) (1) 

A sup *~ A inf 

Si le resultat est negatif, le cout d'allocation peut etre fix6 a zero, soit : 
5 Consumption _ cos t = 0 . 

D'autres techniques d'interpolation pourraient bien entendu etre utilisees. 
Par ailleurs, a titre d'exemple de debits de reference, on peut citer par 
exemple les valeurs 4.75 kbps, 12.2 kbps, 64 kbps, 144 kbps, 384 kbps, 2048 kbps. 

En outre, pour resoudre les deuxieme et troisteme probl^mes mentionnes 
10 prec6demment, dans un systeme tel que le syst&me UMTS par exemple, une solution 
est de deriver le d6bit en fondion d'un parametre appele TFCS (pour « Transport 
Format Combination Set » en anglais). 

On rappelle qu'une caracteristique d'un systeme tel que I'UMTS est la 
possibility de transporter plusieurs services sur une meme connexion, c'est-d-dire 
15 plusieurs canaux de transport sur un meme canal physique. De tels canaux de 
transport (ou TrCH, pour 'Transport Channels" en anglais) sont trails separement 
selon un schema de codage-canal (incluant un codage detecteur d'erreurs, un 
codage correcteur d'erreurs, une adaptation de debit, et un entrelacement, tomme 
rappele en relation avec la figure 2) avant d'etre multiplexes temporellement pour 
20 former un canal de transport composite code (ou CCTrCH, pour "Coded Composite 
Transport Channel" en anglais) a transmettre sur un ou plusieurs canaux physiques. 
Plus d'informations sur ces aspects de I'UMTS peuvent etre trouves dans le document 
3G TS25 212 V3.0.0 publie par le 3GPP. 

On rappelle egalement qu'une autre -caracteristique d'un systeme tel que 
25 I'UMTS est d'autoriser des debits variables pour les utilisateurs, en cours de 
communication. Les donn6es transportees par les canaux de transport sont 
organisees en unites de donnees appelees blocs de transport ^ov « Transport Blocks » 
en anglais) regus avec une periodicite appelee intervalle de temps de transmission 
(ou TTI, pour « Transmission Time Interval » en anglais). Le nombre et la faille des 
30 blocs de transport re^us pour un canal de transport donne sont variables en fonction 
du d6bit, et on definit la notion de format de transport comrne la connaissance du 
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nombre et de la faille de ces blocs de transport (et done du debit instantane), pour 
un canal de transport donne. On definit aussi la notion de combinaison de format de 
transport (ou TFC, pour « Transport format Combination » en anglais) comme une 
combinaison de formats de transport autorisee pour differents canaux de transport 
5 destines a etre multiplexes selon un meme canal de transport composite cod6. On 
definit enfin la notion d'ensemble de combinaisons de format de transport (ou TFCS, 
pour « Transport Format Combination Set » en anglais) comme I'ensemble de telles 
combinaisons possibles de formats de transport. Plus d'informations sur ces aspects 
de PUMTS peuvent etre trouves dans le document TS 25.302 V.3.7.0 publie par le 
10 3GPP. 

Le debit pour chaque TFC a I'interieur d'un TFCS peut alors etre calcule 
selon la relation suivante: 

ou ir y est le debit du TFC dans le TFCS, n est le nombre de canaux 

15 de transport dans le CCTrCh, N ( k J) et L k J) sont respectivement le nombre de blocs 
de transport et la taille des blocs de transport (en nombre de bits) pour le it*"* 
canal de transport dans le j ldmtt TFC et TTl k est I'intervalle de temps de transmission 
ou TTI (en secondes) du k '* m * canal de transport. 

D'autres formules pourraient bien entendu etre utilisees, suivant la fo^on de 

20 d6finir le debit pour les donnees a traiter. 

En outre, la difficulty est que le debit n'est pas fixe mais peut varier (e'est-a- 
dire n'importe quel TFC a I'interieur du TFCS peut etre utilise pendant la 
communication) et cette variation n'est pas connue a priori du Node B ou de I'UE, et 
ne peut pas etre connue a priori. La solution la plus simple est de considerer 

25 seulement le debit maximum, ou le debit qui maximise le cout d'allocation {ce dernier 
debit est habituellement 6gal au debit maximum mais ce n'est pas toujours le cas), 
parmi tous les TFC a I'interieur du TFCS. En effet, lorsqu'un nouveau lien radio est 
accepte, il est necessaire de verifier que le Node B a des ressources suffisantes pour 
traiter jusqu'au debit maximum autorise pour ce nouveau lien radio. 

30 En notant « Maximum _bit _ rate » le debit defini par la relation : 

Maximum _ bit _ rate = Max br j (3) 
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la relation (1) devient alors : 

^ - Maximum _bit_r ate- R inf / „ \ tA . 
Consumption _cost = C inf + = sL(r - C inf ) (4) 

A sup ~ *inf 

La gestion de ressources de traitement ainsi decrite repose done sur les 
parametres suivants qui necessitent d'etre signales par le Node B au CRNC, a la fois 
5 pour les canaux de transport dedi6s (correspondent au cas de ressources radio 
allouees individuellement a des utilisateurs) et pour les canaux de transport 
communs (correspondent au cas de ressources radio partag6es entre plusieurs 
utilisateurs) : 

la capacite totale (ou credit total) qui d6finit les ressources de traitement 
10 duNodeB, 

la loi de consommation qui donne le cout d'allocation pour des debits 
de reference typiques, et qui permet de trouver (avec des techniques 
d'interpolation) les couts d'allocation pour tous les debits possibles. 
Deux messages de signalisation definis dans la norme peuvent etre 
15 notamment utilises dans ce but: un message appel6 « Resource Status Indication », 
envoye par le Node B au CRNC a chaque fois que les ressources de traitement du 
Node B sont changees, ou un message appele « audit response », envoy6 par le 
CRNC en reponse 6 une requete du RNC. 

Le CRNC met alors a jour le credit restant, a chaque allocation de ressource, 
20 e'est-d-dire, dans le systeme UMTS: 

pour les canaux dedies, lors des procedures d'etoblissement, addition, 
effacement, ou reconfiguration, d'un lien radio (ou en anglais, « radio 
link set-up », « radio link addition », « radio link deletion », « radio link 
reconfiguration ») telles que definies dans le document 3G TS 25.433 
25 public par le 3GPP), 

pour les canaux communs, lors des procedures d'etablissement, 
effacement, ou reconfiguration, d'un canal commun (ou en anglais, 
« common transport channel set-up », « common transport channel 
deletion », « common transport channel reconfiguration ») telles que 
30 definies dans le document 3G TS 25.433 publie par le 3GPP). 

Dans la norme 3G TS 25.433 , deux lois de <:onsommation distindes ont 
ete definies , une pour les canaux dedies, et une pour les canaux communs. Ainsi, 
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dans le systeme UMTS, la loi de consommation pour les canaux dedies s'applique 
aux canaux DCH -(pour « Dedicated CHannel » en anglais) et OSCH (pour « Downlink 
Shared CHannel » en anglais), et la loi de consommation pour les canaux communs 
s'applique a des canaux tels que notamment RACH (pour « Random Access 
5 CHannel » en anglais), FACH {pour « Forward Access CHannel » en anglais), CPCH 
(pour « Common Packet CHannel » en anglais), SCCPCH (pour « Secondary 
Common Control Physical CHannel » en anglais), ...etc. 

La loi de consommation pour les canaux d6dies s'applique egalement au 
canal DSCH, car bien que ce canal soit en realite un canal commun, il est toujours 

10 associe a un canal DCH, et les procedures d'etablissement, d'effacement ou de 
reconfiguration qui concernent le canal DSCH concernent simultan6ment le canal 
DCH. Par exemple, pour une operation de « radio link setup » une ou deux 
operations peuvent etre effectuees : une pour le canal DCH et 6ventuellement une 
pour le canal DSCH, si un canal DSCH est associe au canal DCH. 

15 Par ailleurs, ce procede peut etre effedu6 globalement pour les deux sens 

de transmission (montant et descendant) ou par sens de transmission (les sens 
montant et descendant 6tant traites separement) : dans ce dernier cas un credit total 
est donne pour chaque sens et le coOt d'allocation est donn6 pour chaque d6bit de 
reference et pour chaque sens. 

20 De plus, pour les canaux d6dies, il est possible de specifier un cout 

d'allocation different suivant que le lien radio considere est ou non le premier (le 
deuxieme cas correspondent a la situation ou I'UE a plus d'un lien radio dans le 
meme Node B, e'est-a-dire ou I'UE est dans une situation dite, en anglais, de 
« softer-handover » avec ce Node B). On pourrait alors qualifier les couts d'allocation 

25 correspondents de « coOt pour un premier lien radio » et de « coOt pour un lien 
radio additionnel ». 

Cependant, comme la technique de « soft-handover » ou de « softer- 
handover » ne peut pas etre utilisee pour le canal DSCH, il serait logique que le 
« cout pour un premier lien radio » s'applique toujours au cas du canal DSCH (alors 

30 que le cout pour un premier lien radio ou le coOt pour un lien radio additionnel 
peuvent s'appliquer au cas du canal DCH). Une autre possibility {moins int^ressante) 
serait d'appliquer le «cout pour un lien radio additionnel » a la fois au canal DCH et 
au canal DSCH lorsque le lien radio considere pour le canal DCH n'est pas le 
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premier (et le «cout pour le premier lien radio » pour ces deux canaux dans le cas 
contraire). 

II serait aussi possible pour un certain canal physique ou de transport 
d'avoir un cout fixe qui ne depend pas de son debit ou de son facteur d'etalement 
5 (meme si le TFCS existe), eventuellement nul, mais qui pourrait dependre d'autres 
paramfctres tels que par exemple le sens de transmission ^montant ou descendant). 

Par exemple, un cout special pourrait etre signals pour des canaux 
physiques tels que AICH (pour « Acquisition Indication Channel », ou AP-AICH, ou 
CD/CA-ICH (pour « Collision Detection / Channel Assignment Indicator Channel ») , 
10 ou encore CSICH (pour « CPCH Status Indication Channel ». 

D'autres distinctions pourraient etre ajoutSes. Par exemple, un cout 
d'allocation different pourrait etre spScifie suivant le type de traitement, notamment 
suivant le type de codage-canal (par exemple, dans le systeme UMTS, suivant que 
I'on utilise un code convolutionnel ou un turbo-code). 
15 Par ailleurs, I'exemple de solution decrit precedemment, consistant a 

considerer seulement le debit maximum, bien que plus simple, a cependant pour 
inconvenient que les ressources de traitement ainsi reservees dans le Node B sont 
probablement sur-estimees, puisqu'a chaque fois des ressources de traitement 
correspondent au debit maximum sont reservees. II peut alors arriver que certaines 
20 ressources de traitement soient encore disponibles, alors que le credit est vide. Dans 
ce cas, une demande de nouveau lien radio ou de canal de transport commun 
pourrait etre rejetee alors que des ressources de traitement suffisantes etaient 
disponibles dans le Node B. 

Une solution pour eviter un tel inconvenient serait que le CRNC ne calcule 
25 pas le credit restant sur la base du debit maximum mais sur la base du debit effectif. 
Ce debit effectif est connu du TFC en cours tel que rappele precedemment. Dans ce 
cas, les memes informations seraient toujours signalees par le Node B au CRNC, et 
seul I'algorithme de mise a jour du credit restant, implements dans le CRNC, 
changerait : il serait alors necessaire de mettre a jour ce credit plus frequemment (a 
30 chaque fois que le TFC change). 

Pour les canaux dedies (DCH), une difficult^ pour mettre en ceuvre une telle 
solution est que le controle d'admission d'appel est implements dans le CRNC qui 
n'a pas connaissance (dans I'etat actuel de la norme) du TFC instantane (le CRNC a 
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seulement connaissance du TFCS, le TFC etant connu de I'UE, du Node B et du 
SRNC). Cependant, avec une signalisation appropriee, ou si lecontrole d'admission 
d'appels etait implements dans une entite ayant connaissance de cette information, 
une telle solution pourrait etre applicable. 
5 Pour les canaux de transport communs (incluant le OSCH) une telle solution 

semble applicable dans l'6tat actuel de la norme \a la fois pour le sens montant et 
pour le sens descendant) puisque la fondion MAC-c/sh (qui choisit le TFC pour les 
canux communs et paratg6s) est implementee dans le CRNC. 

Pra ailleurs, un autre inconvenient de I'exemple de solution decrit 

10 prec6demment est que si on considere le cas ou plusieurs canaux de transport sont 
multiplexes sur un canal physique, et ne necessitent pas les memes ressources de 
traitement (par exemple Tun utilisant un code convolutionnel et I'autre un turbo- 
code), le cout sera choisi en fonction du debit d'ensemble sans prendre en compte le 
fait que les deux canaux de transport necessitent des ressources de traitement 

15 differentes. 

Pour eviter cet inconvenient, une solution serait de signaler le cout 
d'allocation par debit et par canal de transport, le cout total pour tous les canaux de 
transport etant calcule par le CRNC en fonction des types de canaux de transport. 
Une telle solution permettrait de distinguer les differents conoux de transport, 
20 permettant ainsi d'avoir differents couts d'allocation pour des canaux de transport 
ayant des caraderistiques differentes. Comme decrit precedemment, le coOt 
d'allocation peut etre base sur le debit maximum du canal de transport considere 
(donne par le TFCS) ou sur le d6bit effedif (donne par le TFC courant). 

La figure 4 est un schema destine a illustrer un exemple de moyens a prevoir 
25 suivant invention dans une station de base {ou Node B dans un systeme tel que le 
systeme UMTS), et dans un controleur de stations de base (ou RNC pour un systeme 
tel que le systeme UMTS), pour mettre en oeuvre un procede suivant IWention. 

Une station de base notee Node B comporte ainsi (en plus d'autres moyens 
qui peuvent etre des moyens classiques): 
30 - des moyens notes 1 3 pour signaler a un controleur de stations de base 

sa capacite de traitement globale, ou credit de capocite, et la quantite 
de cette capacite de traitement globale, ou cout d'allocation, necessaire 
pour ['allocation de ressources radio, pour differentes valeurs de debit. 
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Un controleur de stations de base note RNC comporte ainsi (en plus 
d'autres moyens qui peuvent^tre des moyens classiques): 

des moyens notes 14 pour recevoir d'une station de base sa cap a cite de 
traitement globale, ou credit de capacite, et la quantite de cette capacite 
5 de traitement globale, ou cout d'allocation, necessaire pour I'allocation 

de ressources radio, pour differentes valeurs de debit, 
des moyens not6s 15 pour mettre a jour le -credit de capacite a chaque 
allocation de ressources radio, en fonction du debit correspondent. 
Ces differents moyens peuvent operer suivant le proc6d6 decrit 
10 precedemment; leur realisation particuliere ne presentant pas.de difficulty particuliere 
pour Thomme du metier, de tels moyens ne n^cessitent pas d'etre d£crits ici de 
maniere plus detaillee que par leur fonction. 
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REVENDICATIONS 

1. Procede de gestion de ressources de traitement dans un systeme de 
radiocommunications mobiles, dans lequel une entite dite premiere entite gere des 

5 ressources radio et des ressources de traitement correspondantes, ces demieres 6tant 
pr^vues dans une entite distinde dite deuxieme entite, procede dans lequel: 

- la deuxieme entite signale a la premiere entity sa capacity de traitement 
globale, ou credit de capacity et la quantite de cette capacite de traitement globale, 
ou cout d'allocation, necessaire pour I'allocation de ressources radio, pour 

10 differentes valeurs de debit, 

- la premiere entite met a jour le credit de capacite a cheque allocation de 
ressources radio, en fondion du debit correspondent. 

2. Proc6d6 selon la revendication 1, dans lequel lesdites differentes valeurs 
de debit correspondent a des valeurs de debit pred6terminees appelees debits de 

1 5 reference. 

3. Procede selon la revendication 2, dans lequel le cout d'allocation pour 
ledit debit correspondent est obtenu a partir du coOt d'allocation pour des debits de 
reference. 

4. Procede selon la revendication 3, dans lequel le cout d'allocation pour 
20 ledit debit correspondent est obtenu par interpolation a partir du cout d'allocation 

pour des debits de reference. 

5. Procede selon la revendication 4, dans lequel, lorsque le debit R n'est 
pas un debit de reference, le cout d'allocation " Consumption _cosf " est calculi en 
fondion des couts d'allocation C inf et C $up correspondent aux debits de reference 

25 R inf et R sup (avec R in{ < R Mp ) qui sont les plus proches du debit R , selon la relation 
suivante: 

R — R 

Consumption^ = C inf + - jMc sup -C inf ) 

6. Procede selon I'une des revendications 4 et 5, dens lequel, si le resultat 
de I'interpolotion est negatif, le coOt d'allocation .est fixe^gol d zero. 

30 7. Procede selon I'une des revendications 1 6 6, dons lequel ledit debit 

correspondent correspond 6 un debit maximum. 
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8. Procede selon la revendication 7, dans lequel ledit debit maximum est 
obtenu suivant ('expression : 

Maximum _ bit _ rate = Max br, 

J J 

avec : 
J t! TTl k 

ou 6r y est le debit du y idmo TFC, ou combinaison de formats de 

transport, dans un TFCS, ou ensemble de combinaisons de formats de transport, n 
est le nombre de canaux de transport multiplexes dans un meme canal de transport 
composite cod6, N[ J) et L[ J) sont respectivement le nombre de blocs de transport et 
10 la faille des blocs de transport {en nombre de bits) pour le k' 1 *™ canal de transport 
dans le j'*™ TFC et TTI k est I'intervalle de temps de transmission ou TTI {en 
secondes) du k * m9 canal de transport. 

9. Procede selon I'une des revendications 1 a 8, dans lequel ledit debit 
correspondent correspond a un debit effectif. 

15 10. Procede selon I'une des revendications 1 a 9, dans lequel des cduts 

d'allocation distincts sont signales pour differents canaux de transport ou differents 
types de canaux de transport. 

11. Procede selon I'une des revendications 1 a 10, dans lequel des coOts 
d'allocation distincts et des credits de capacite distincts sont signales pour les sens de 

20 transmission montant et descendant. 

12. Procede selon I'une des revendications 1 a 11, dans lequel des couts 
d'allocation distincts sont signales pour le cas de premier lien radio et pour le cas de 
lien radio additionnel. 

13. Procede selon I'une des revendications 1 a 12, dans lequel des -coOts 
25 d'allocation distincts sont signales pour differents types de traitement, notamment 

pour differents types de codage-canal. 

14. Procede selon I'une des revendications 16 13, dans lequel des -couts 
d'allocation distincts sont signales pour differents canaux de transport multiplexes a 
I'interieur d'un meme canal de transport composite code. 
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15. Procede seton Tune des revendications 16 14, dans lequel {edit systeme 
est de type CDMA. 

16. ProcedS selon I'une des revendications 1 a 15, dans lequel ladite 
premiere entity est un controleur de stations de base. 

5 17. Procede selon I'une des revendications 1 a 16, dans lequel ladite 

deuxieme entite est une station de base. 

18. Systeme de radiocommunications mobiles, pour la mise en aeuvre d'un 
procede selon I'une des revendications 1 a 17, systeme dans lequel une entity dite 
premiere entite gere des ressources radio et des ressources de traitement 

10 correspondantes, ces dernieres etant prevues dans une entite distincte dite deuxieme 
entite, systeme dans lequel: 

- la deuxieme entity comporte des moyens pour signaler a la premiere entity 
sa capacity de traitement globale, ou credit de capacite, et la quantity de cette 
capacite de traitement globale, ou cout d'allocation, necessaire pour I'allocation de 

15 ressources radio, pour differentes valeurs de debit, 

- la premiere entite comporte des moyens pour mettre a jour le credit de 
capacite a chaque allocation de ressources radio, en fonction du d6bit 
correspondent. 

1 9. Station de base pour systeme de radiocommunications mobiles, pour la 
20 mise en oeuvre d'un procede selon I'une des revendications 16 17, ladite station de 

base comportant : 

- des moyens pour signaler a un controleur de stations de base sa capacite 
de traitement globale, ou credit de capacite, et la quantite de cette capacite de 
traitement globale, ou cout d'allocation, necessaire pour I'allocation de ressources 

25 radio, pour differentes valeurs de debit. 

20. Controleur de stations de base pour systeme de radiocommunications 
mobiles, pour la mise en oeuvre d'un procede selon I'une des revendications 16 17, 
ledit controleur de stations de base comportant : 

- des moyens pour recevoir d'une station de base sa capacite de 
30 traitement globale, ou credit de capacity, et la quantite de cette capacite 

de traitement globale, ou cout d'allocation, necessaire pour I'allocation 
de ressources radio, pour differentes valeurs de debit, 
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- des moyens pour mettre 6 jour le credit de capacite a chaque allocation 
de ressources radio, en fonction du d6bit correspondent. 
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